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[57] ABSTRACT 

The invention is directed to an inference mechanism to 
execute human logical and fuzzy thought including 
intuitive thought. The mechanism consists of two inde- 
pendent engines. Ore engine is a frame inference engine 
based on human logical thought. The other engine is a 
fuzzy reasoning engine base on human fuzzy thought. 
The mechanism utilizes a common domain control to 
connect the two engines. After reading in the domain 
by the fuzzy reasoning engine, the engine draws infer- 
ences and writes the fuzzy reasoning resuh. The con- 
ventional inference engine operates in accordance with 
the results in the domain. 

For intuitive thought, for example, a procedure (model) 
is introduced for reahzing an operation or a situation of 
an object. The frame engine commences execution of 
the procedure (model). The procedure (model) predicts 
objectives stales under a present condition and outputs 
a predicted performance value requiring fuzzy reason- 
ing on the domain. 

20 Claims, 18 Drawing Sheets 
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drawn by Urge-scale use of knowledge items in con- 
junction with a decision making process. 

There has recently been proposed an expert system in 
which performance is enhanced by using a hybridiza- 
tion of the two inferencing systems such that each one 
compensates for the drawbacks of another one Such a 
system has been proposed in ""Fuzzy Operation Func- 
tion of ESHELL/SB'* (Proceedings of the First Con- 
ference of Japan Society for Artificial Intelligence, in 
1987. pp. 25-28). 

The proposed expert system operates on a work sta- 
tion in an operation in which a membership function is 
defined in a frame. Suitability to a state is calculated 
from the membership function, and is used for deriva- 
tion of an inference as a certainty. That is, a method in 
which the fuzzy reasoning incorporated into the frame 
inference scheme is adopted. 

The afore-noted hybridized inferencing technique 
does not take it into account that human beings judge 
situations by utilizing both uncertain knowledge and 
cenain knowledge. This has resulted in a problem that 
in inference schemes, it is inevitable that expressions of 
rules descriptive of the human knowledge items be 
inefficiently redundant. As a result, a long time must be 
expended for putting the human knowledge items into 
rules. 

Moreover, in cases in which the earlier hybridized 
system is applied to an object system for which real lime 
processing is required, the redundancy problem renders 
the scale of the system itself large and the response 
thereof slow. As a result of this probjem, the earlier 
system is not used as an application per se. but is used as 
preestimative system for the application. Accordingly. 
35 the knowledge items, such as rules, constructed in the 
preestimative system in a work-station environment 
cannot be directly mounted on a microcomputer for to 
realizing real time processing. This has led to a further 
problem that a transplanting of the knowledge items 
40 into a microcomputer environment requires a great 
amount of modifications and time investments. 

Further, man sometimes decides the conclusion after 
he expects the result This intuitive thought is executed 
by the predictive fuzzy reasoning method which was 
proposed in **A Predictive Fuzzy Control for Auto- 
matic Train Operation" (System & Control, vol. 28, No. 
6, pp 605-613, 1984). This method uses rules derived 
from skilled human experiences and selects the most 
likely conclusion based on the prediction of results and 
on the direct evaluation to achieve an object efRciently 
and effectively. 

However, this method is not combined with a frame 
engine, and higher efficiency is not attained. 

Hereinafter, this method will be explained in more 
detail. Expert systems for executing for intuitive judge- 
ment and logical judgement of man have been examined 
in various fields. As the assistant tooI» systems for exe- 
cuting for intuitive judgement by fuzzy reasoning and 
logical judgement by frame inference are disclosed in 
"Fuzzy Operation Function of ESHELL/SB" (Pro- 
ceedings of the First Conference of Japan Society for 
Artificial Intelligence, 1987, pp. 25-28) . The fuzzy 
reasoning discussed in the prior art reference dealt with 
hereby can be said to be a state evaluation type fuzzy 



HYBRIDIZED FRAME INFERENCE AND FUZZY 
REASONING SYSTEM AND METHOD 

BACKGROUND OF THE INVENTION 

The prcscni invention relates to an inference system 
suited to general expert systems in which problems are 
solved by utilizing the experience and knowledge items 
of experts which are set in a computer. 

This invention also relates to a reasoning method 
suitable for expert systems in general for executing a 
judgement based on logical knowledge and intuitive 
knowledge. 

For an expert system which assists the action and will 
of a human being, or is substituted therefor, there is a 
method utilizing knowledge in which the know-how of 
experts is expressed by inference rules, of the *if-thcn" 
type, and by frames storing knowledge items on the 
states and structures of an object to-be-handled. In this 
method, a forward/backward inference (hereinbelow 
termed "frame inference**) is as follows. 

A forward inference procedure typically includes: 

(1) the step of comparing the If-part proposition of 
the inference rule with the existing slate or the state 
of the object described in the frame, and 

(2) the step of executing the Then -part proposition of 
the inference rule selected on the basis of certainty 
intuitivcness or the like. 

A backward inference procedure typically includes: 

(1) the step of selecting the rule in which the Then- 
part proposition is equal to a goal: 

(2) the step of checking if all If-part propositions of 
the selected rule satisfy a state or the state of the 
object described in the frame: 

(3) the step of regarding the goal as a conclusion 
when the all If-pan propositions satisfy step (2), 
and proceed to step (6); 

(4) the step of going to step (1) when there is an If- 
part proposition which does not satisfy step (2); 

(5) the step of regarding the If-part proposition of the 
selected rule as a new goal when truth of the prop- 
osition cannot be judged, and going to step (1); and 

(6) the step of executing the goal. 
This inference is strong in the treatment of logical think- 
ing, such as a syllogism based on certain knowledge, but 
it has problems given that the know-how must be pre- 
cisely described, and that expression of uncertain or 
intuitive knowledge is difficult. 

In addition to the foregoing, systems employing 
"fuzzy" reasoning, which systems apply the fuzzy rea- 
soning theory, are becoming increasingly popular as an 
expedient for expressing the inexactness or fuzziness of 
human knowledge. 

Such fuzzy reasoning estimates a current state fuzzily 
and arrives at a problem solution by use of inference 
rules which arc defined in the form of membership 
functions. With fuzzy reasoning, the treatment of fuzzy 
knowledge is permitted, and know-how may be de- 
scribed roughly. 

Fuzzy reasoning, however, has a drawback given 
that propagation error of fuzziness progressively in- 
creases in a multistage inference operation. 

In general, a human being determines his will for a 
given situation through a combination of uncertain 65 reasoning which evaluates a state value as it is. 
knowledge and cenain knowledge. Both the uncertain On the other hand, the above predictive fuzzy reason- 
knowledge and the certain knowledge must be dealt ing system makes predictive calculation from a state 
with appropriately in order that inferences may be value by use of a procedure and evaluates the predicted 
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value (water temperature after five minutes, for exam- 
ple). 

This system describes the human knowledge by use 
of a predictive fuzzy rule with the form of: 

When (heating power is set to 1) 

If (water temperature after five minutes is just good) 

Then (heating power is set to 1). 

A reasoning engine assumes When -pan in each rule 
of the above type for one rule group, calculates the state 
of the If-pan (water temperature after five minutes in 
the case described above) by use of a procedure and 
determines the evaluation value of each rule. Here, the 
minimum evaluation value is adopted when a plurality 
of conditions of the If-part exist. Next, the Then-part of 
the rule having the highest evaluation value is adopted 
as the conclusion. The above is the summary of the 
processing procedures of the predictive fuzry reason- 
ing. 

The expert system described above does not take into 
account the point that the intuitive judgement is derived 
after the conclusion is predicted, and involves the prob- 
lem that expert system configuration by the predictive 
fuzzy reasoning is difficult. 

SUMMARY OF THE INVENTION 

The first object of the present invention is the provi- 
sion of a system which is able to compact knowledge 
items, such as rules» and smoothly transplant them into 
a microcomputer environment. 



frame is configured of slots for setting the name of 
knowledge for the fuzzy reasoning, a fuzzy reasoning 
scheme and an inferred result, and the procedure for 
starting the fuzzy reasoning. 
5 A frame inference engine compares the If-part propo- 
sition of a rule with a situation, the facts of an object 
world described with a frame by a user, and the inferred 
result slot of the fuzzy frame, thereby to select a rule of 
the If-part proposition which has been satisfied. It exe- 
10 cutes contents described in the Then -part proposition of 
the selected rule. If, on that occasion, a procedure to 
start fuzzy reasoning is written in the Then-part propo- 
sition, the frame inference engine transfers data de- 
scribed in the fuzzy frame together with the name of 
15 knowledge for the fuzzy reasoning, the fuzzy reasoning 
scheme and procedure for starting the fuzzy reasoning, 
to a fuzzy reasoning engine which completes this fuzzy 
reasoning. 

The fuzzy reasoning engine optimally utilizes three 
20 types of inference methods: (1) grasping a current state, 
(2) selecting a command and (3) defming the meaning of 
a proposition. The fuzzy reasoning is executed accord- 
ing to one of the three inference schemes which is speci- 
fied in the fuzzy reasoning scheme slot of the fuzzy 
25 frame, of the knowledge in the fuzzy reasoning knowl- 
edge name slot by use of the fuzzy frame, as well as the 
data transferred by the frame inference. The result of 
the fuzzy reasoning is set to the fuzzy frame. 

Meanwhile, in the method which employs the means 



The second object of the present invention is the 30 for deciding either a frame inference proposition or a 
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provision of a system which provides an inference 
which flexibly executes inferences, based on both un- 
certain and certain knowledge, which system thereby 
affords a close analog to infcrencing patterns drawn by 
human beings. 

The third object of the present invention Is to provide 
a method which can combine the frame inference with 
the predictive fuzzy reasoning system to improve the 
efficiency of the predictive fuzzy reasoning. 

The fourth object of the present invention is to pro- 
vide a method which can easily select state evaluation 
type fuzzy reasoning and predictive fuzzy reasoning on 
the frame inference side, depending on the object of 
application. 

The above objects are achieved by executing frame 45 
inferences which utilize knowledge items described in 
the forms of rules and frames, independently from fuzzy 
reasoning which utilizes knowledge items expressed in 
the forms of rules and membership functions, and by 
furnishing the inferences of each type with means for 
keeping cooperation with the inferences of the other 
type. This cooperation can be realized by forming a 
common domain for the frame inference and fuzzy 
reasoning. 

The above objects are also achieved by providing 
means for deciding whether an If-part proposition of 
each of a set of rules Is a frame inference proposition 
based on certain knowledge or a fuzzy reasoning propo- 
sition based on uncertain knowledge; means for select 
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ing a rule to be used for drawing a conclusion by use of 60 enhanced 



fuzzy reasoning-wise proposition, each If-part proposi- 
tion is first decided as the frame inference proposition if 
description relating to the If-part proposition exists in 
the frame and a working memory, and as the fuzzy 
reasoning proposition if the meaning of the Impart prop- 
osition is defined by a membership function. In neither 
of the cases, is the kind of the proposition queried from 
the user. 

Subsequently, an executable rule is registered. In the 
case of a frame rule which contains the frame Inference 
propositions in the If-part thereof, the frame rule is 
selected as the executable rule if all the frame inference 
propositions are true. On the other hand, if a fuzzy ru]e 
has its If-part consisting of only the fuzzy reasoning 
propositions, it is selected as the executable rule. 

If there is a frame rule among the executable rules, a 
conclusion is drawn by use of the frame rule in confor- 
mity with a predetermined strategy. In a case where 
there is no frame rule among the executable rules, a 
conclusion is drawn with all the executable rules ac- 
cording to a predetermined strategy. 

In this way, knowledge Items extracted from experts 
can be set independently in accordance with the proper- 
ties thereof (certainty and uncertainty). In the operation 
of transplanting the system into a microcomputer envi- 
ronment, only the knowledge items constructed on a 
work station and the necessary functions of the individ- 
ual inferences must be incorporated, so that the effi- 
ciency of transplantation into the microcomputer is 



a scheme corresponding to the sort of the If-part propo- 
sition, and for registering the selected rule as an execut- 
able rule; and means for drawing the conclusion by use 
of the executable rule. 

In the inference method of the present invention, the 65 
frame inference is initially carried out in the first place, 
and the fuzzy reasoning is started, if necessary. A fuzzy 
frame is prepared for the frame inference. The fuzzy 



Furthermore, the uncertain knowledge and the cer- 
tain knowledge can be described in the same rule, and 
the two inferences are separated according to the sorts 
thereof, so that an overall judgement can be formed. 

To achieve the third and fourth object, a fuzzy, rea- 
soning engine and a frame inference engine are kept in 
cooperation or combined by use of a procedure for 
realizing an operation or a situation of an object and by 
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use of a common domain for storing an inferred result to 
be utilized by another engine mutually. Predictive fuzzy 
reasoning is executed by use of a frame rule, and several 
conclusions described in Then-part of fuzzy rules are 
selected as candidates for one final conclusion. Assum- 5 
ing each candidate as a conclusion, a future state of the 
object is predicted by use of the procedure. 

According to the predicted result, fuzzy reasoning is 
executed. 

The above means for keeping cooperation with the 10 
inference of Che other type comprises (I) means for 
reading a fuzzy rule and judging whether the fuzzy rule 
is for a state evaluation type fuzzy reasoning or a pre- 
dictive fuzzy reasoning, (2) means for executing a pro- 
cedure (model) on the basis of the value assumed in each 15 
fuzzy rule when the fuzzy rule is for the predictive 
fuzzy reasoning, to calculate the predicted state value 
and writing the predicted value together with a fuzzy 
knowledge base name into the common domain. (3) 
means for writing the state value together with the 20 
fuzzy knowledge base name to the common domain 
when the fuzzy rule is for the state evaluation type 
fuzzy reasoning, with means (1) to (3) being provided 
on the frame inference side, (4) means for reading the 
fuzzy knowledge base name, the state value or the pre- 25 
dieted state value from the common domain and (5) 
means for writing the result of the fuzzy reasoning to 
the common domain with the means (4) and (5) being 
provided on the fuzzy reasoning side. 

The present invention prepares a fuzzy frame having 30 
a fuzzy reasoning execution procedure which is com- 
prised by assembling the knowledge base name slot for 
storing in advance a know ledge base name according to 
the frame inference, the means (1), the means (2), the 
means (3) and means for starting the fuzzy reasoning. 35 

In the reasoning system of the present invention, the 
frame inference is first operated. The frame inference 
compares the If-part proposition of the frame rule, the 
fact of the object world inside a frame and the result of 
fuzzy reasoning stored in the common domain, selects 40 
the frame rule satisfying all the If-part propositions and 
executes the content of the Then-part of the frame rule. 
In the Then-part proposition are described both the 
frame name and the processing instruction. If the fuzzy 
rule is for the predictive fuzzy reasoning, the procedure 45 
(model) for the predictive calculation is prepared for 
each s]ot inside the frame. If the fuzzy reasoning execu- 
tion instruction is described in the Then-pan proposi- 
tion, the knowledge base name slot value of the fuzzy 
frame is stored in the common domain. 30 

Next, from the knowledge base a fuzzy rule is read 
and whether the fuzzy rule is for the stale evaluation 
type fuzzy reasoning or for the predictive fuzzy reason- 
ing is judged. If the fuzzy rule is for the state evaluation 
type fuzzy reasoning at this time« the slot value in the 25 
frame described in the Then-part of the rule is written to 
the common domain. If it is for the predictive fuzzy 
reasoning, on the other hand, the procedure model in 
each slot of the frame designated by Then-part of a 
frame rule is sequentially started by use of the con- 60 
eluded value assumed in the Then-pan of each of the 
fuzzy rules that have been read previously. A state is 
predicted by use of the model and set to the correspond- 
ing slot and thereafter stored in the common domain. 
Then, the fuzzy reasoning is staned. 65 

On the fuzzy reasoning side, first the knowledge base 
name and the state value are read first from the common 
domain, fuzzy reasoning is executed by use of the fuzzy 
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rule inside the fuzzy knowledge base, a membership 
function and the slate value of the result is stored in the 
common domain. 

On the frame inference side, the common domain is 
referred to when the fuzzy reasoning result becomes 
necessary and it is utilized for frame inference. 

Accordingly, since the fuzzy knowledge base is read 
and predictive calculation is made on the frame infer- 
ence side, the predictive fuzzy reasoning system can be 
accomplished. Since whether Che fuzzy knowledge base 
is for Che state evaluation type fuzzy reasoning or for the 
predictive fuzzy reasoning is judged automatically on 
the frame inference side, the user can easily connect the 
frame inference with the fuzzy reasoning. 

Further advantages of the present invention will be- 
come apparent from the following detailed description 
and the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in conjunction with 
cenain figures wherein: 

FIG. 1 is a block diagram of an embodiment of the 
present invention; 

FIG, 2 is a diagram of the frame structure of a frame 
inference knowledge filing unit; 

FIG. 3 is a diagram of the format of a fuzzy frame; 

FIGS. 4fl and 46 show examples of membership func- 
tions; 

FIG. 5 is chart showing the processing steps of a 
frame inference; 

FIG. 6 is a flow chart showing the processing steps of 
a fuzzy reasoning; 

FIGS. la-Id show the contents of the tables of a data 
to-be-estimated filling unit and an estimated result filing 
unit; 

FIG. 8 is a block diagram of the second embodiment 
of an inference system which realizes the present inven- 
tion; 

FIGS 9a and 96 are diagrams of the table formats of 
rules and proposition meanings in an inference knowl- 
edge unit; 

FIG. 10 shows an example of a membership function; 

FIG. 11 is a diagram of the table formal of an infer- 
ence process unit; 

FIGS. I2a and 126 arc flow charts showing the pro- 
cessing steps of the second embodiment; 

FIG. 13 is a diagram of the table format ofa WM 100; 
and 

FIG. 14 is an overall structural view of the third 
embodiment of the reasoning method to accomplish the 
present invention; 

FIG. 15 is a flowchart showing the processing se- 
quence of frame inference; 

FIG. 16 is a flowchart showing the detailed sequence 
of the of the Then-part execution of the frame inference; 

FIG. 17 is a flowchart showing the processing se- 
quence of fuzzy reasoning; 

FIG. 18 is an explanatory view of the hierarchy of a 
frame inside the frame knowledge; 

FIG. 19 is an explanatory view of the configuration 
of the fuzzy frame; 

FIG. 20 is an explanatory view of the configuration 
of a desired frame; 

FIG. 21 is an explanatory view of the configuration 
of a condition frame; 

FIG. 22 is an explanatory view of the configuration 
of a prediction frame; 



02/06/2004, EAST Version: 1.4.1 



5,175,795 

7 8 

FIGS. 23fl-23r are an explanatory view of a table of FIG. 4 illustrates membership functions. In FIG. Ma) 

a fuzzy frame; a desired departure time is used as a performance index 

FIGS. 24fl and 24i are an explanatory view of a table which defines ^'Thc desired departure time is early." 

of a prediction: (0)) and "The desired departure lime is very early," - 

FIGS. tSo and 25^ are an explanatory view showing 5 ((ii)). On the other hand. Mb) uses a transfer wait time as 

a membership function; and a performance index which defines "The transfer wait 

FIG. 26 is a block diagram of the subject invention in time is long.'* ((iii), (iv)) and "The transfer wait time is 

a control system environment utilizing a procedure very long." «v) and (vi)). 

(model) for predicting system. FIG. 5 is a flow chart which shows the processing 

T-urr s^^P^ frame inference according to the present 

DETAILED DESCRIPTION OF THE invention. Numerals 501-515 indicate the individual 

PREFERRED AND ALTERNATE ^^^p^ 

EMBODIMENTS pjQ ^ ^ ^^^^ which shows the processing 

Turning now to the figures wherein the showings are steps of the fuzzy reasoning according to the present 

for purpose of illustrating the preferred and alternate invention. Numerals 601-621 indicate the individual 

embodiments only, and not for the purposes of limiting steps. 

the same, FIG. 1 illustrates a block diagram of one FIG. 7 shows the tobies of the data to-be-estimated 
embodiment of a knowledge processing system of the filing unit 105 and the estimated result filing unit 106. In 
present invention. In FIG. 1, numeral 101 indicates a FIG. 7, the data lo-be-cstimatcd filing unit 105 of FIG. 
frame inference knowledge filing unit which accumu- l{a} is set before the fuzzy reasoning unit 104 is started 
lates therein frame rules described in an If-Then formal, by the frame inference unit 102. Slot values of the infcr- 
and frames describing stales of selected universe. Nu- ence scheme slot and inference knowledge slot of the 
meral 102 represents a frame inference unit which cxc- fuzzy frame, and the slot names and slot values of 
cutes an inference by use of knowledge of the frame frames necessary for the fuzzy reasoning are set in suc- 
inference knowledge filing unit 101. Numeral 103 repre- cession. The estimated result filing unit 106 of FIG. 7(b) 
senis a fuzzy reasoning knowledge filing unit, which accumulates the fuzzy reasoning results when the fuzzy 
accumulates therein propositions having their meanings reasoning scheme is "grasping the existing state/' the 
defined by membership functions, and fuzzy rules de- estimated result filing unit 106 of FIG. 7(c) accumulates 
scribed in the If-Then formal. Numeral 104 represents a them when it is **selecting a command," and the esti- 
fuzzy reasoning unit which executes a fuzzy reasoning mated result filing unit 106 of FIG. lid) accumulates 
by use of knowledge of the fuzzy reasoning knowledge them when it is "defining the meaning of a proposition." 
filing unit 103. Numeral 105 represents a data to-be- Proposition and certainties are set in FIG, lib)'{d). 
estimated filing unit which accumulates therein infer- Here, each of the tables of FIG. 7(ff)-(</) can set up to 
ence knowledge name, inference schemes, and data, 35 200 items of data, and 'END' is affixed to the end of the 
which are required for fuzzy reasoning at the fuzzy data in the inferred result proposition slot, 
reasoning unit 104. Numeral 106 represents an estimated Next, the operation of this embodiment will be de- 
result filing unit which stores fuzzy reasoning results scribed in detail with reference to FIGS, 5 and 6, 
therein, The frame inference unit 102 fetches frame rules filed 

FIG. 2 shows an example of a hierarchy of the frames 40 frame inference knowledge filing unit 101 (501), it 

which are filed in the frame inference knowledge filing finds the number of the frame rules and the numbers of 

unit 101. The example shown in FIG, 2 consists of a the If-part propositions, and the Then-part propositions, 

fuzzy frame and a schedule frame originated by a user. of each of the frame rules (502), and it sets frame rule 

Fuzzy 1 frame fuzzy n frame, and schedule 1 frame. No, j to \ (503). It checks if a respective If-pari proposi- 

schedule m frame, take over slots of the host frames 45 tion of the j-th frame rule meets the states of the object 

and set data for fuzzy reasoning and the universe or world described in a frame (for example, the contents of 

object worid data, respectively. the schedule 1 frame , . . schedule m frame in FIG. 2), 

FIG. 3 shows the format of the fuzzy frame. The and the contents of the inferred result proposition slot 

fuzzy frame includes slots for an inference method or and inferred result certainty slots of a fuzzy frame (504). 
scheme in another word, an inference knowledge name, 50 When all the If-part proposition of the j-th frame rule 

an inferred result proposition, and an inferred result meet the above situation (505), the Then-part proposi- 

certainty. The inference method slot serves to designate tion No. k of the j-th frame rule is set to 1 (506), and 

the scheme of the fuzzy reasoning, and it designates any steps 507 through 511 are executed. However, if any of 

of the character strings of: "Grasp the existing state,'* the proposition is not met (505), the processing flow 
"Select a command," and "Define the meaning of a 55 jumps to step 514. 

proposition." The inference knowledge name slot When the k-th Then-part proposition of the j-th 
serves to designate a fuzzy reasoning knowledge name. frame rule is not for commencing a fuzzy reasoning 
The two slots of the inferred result proposition slot and (507), the Then-part proposition thereof is executed 
the inferred result certainty slot form a pair, and they (508). When the k-lh Then-part proposition is the exe- 
sct executed results of the fuzzy reasoning unit 104, in a 60 cution of the fuzzy reasoning at step 507» steps 509-511 
number up to completed. An inference knowledge name, an infer- 
By way of ewmplc, when the fuzzy reasoning result ence scheme, which are stored in any of the fuzzy 1 
is "The certainly of *A train bound for Tohoku will be frame . . . fuzzy n frame, and data to be estimated by the 
retrieved is 0.5, the character string "A train bound for fuzzy reasoning, as obtained by the k-th Then-part 
Tohoku will be retrieved." is set in the inferred result 65 proposition, are first output to the data lo-be-esiimated 
proposition slot, and the numerical value "0.5" is set in filing unit 105 (509), whereupon the fuzzy reasoning is 
the inferred resuh certainty slot. In addition, the proce- sianed (510). It is assumed, by way of example, that the 
dure for starting the fuzzy reasoning is prepared. inference scheme slot of the fuzzy 1 frame is "Grasp the 
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cxislingstaic." while the inference knowledge name slot function which signifies The If-pan proposition of the 
is "FZDTAT." that the schedule frame 1 is: fuzzy rule is computed using a slot value which agrees 

with the subject of the If-part proposition, and that the 
computed value is set as the suitability of the fuzzy rule 
^ (611). 

By way of example, when the i-th fuzzy rule is Fuzzy 
rule i: 

If (the desired departure lime is early) then (the re- 
quired transfer time is extended for 15 minutes) and the 
desired departure time in the data to-be-estimated filing 
, u • r I suitability of 'The desired depanure 

'"?/.(iVi!f f 1 I'iU'.^-^t?' ^^'"^ « ^'^y* 0-8 o*'<*) FIG. ^a), and the 

If (Schedule 1 (5>ct)-OK) , c i , suitability of the fuzzy rule i becomes 0.8. If the fuzzy 

/r^L^^ , wT??A ^^^J'l' / .< '^^^ * « ^han the number of fuzzy rules (612),' 

y^SJn^^ur/n^^^^^^^ h'^''"'^ ^^"<*-^^d <«3). and step 611 is repeateil until 

1 (Desired departure time). Schedule 1 (Des red arnva r „ i kt • . i ^ » r 

time). Schedule 1 (Budget)) ^^^^^ "i^*=J^°- ' ^^^"^^ ""'"^^^^ 

Then, the table of FIG. 7(a) is obtained when slot names f"«y nilcs. Subsequently, among these fuzzy r^les. one 

and slot values are written into the data to-be-estimated exhibit mg he maximum suitability is selected (614), and 

filing unit 105. in this order, as to the inference scheme 20 i^"^ ^i^'tabihty between the selected fuzzy rule and the 

slot and inference knowledge name slot of the fuzzy 1 Then-part proposition thereof is written down in the 

frame, and the slots of the departure place, arrival place, estimated result filing unit 106 (615), whereupon the 

desired departure time, desired arrival time, and budget, ^""^ reasoning is ended. 

in the schedule 1 frame. These frames being described ^'^V of example, when the fuzzy rule i employed 

after the step of starting the fuzzy reasoning. 25 foregoing is selected, "The required transfer time 

As shown in FIG. 6. the fuzzy reasoning unit 104 is extended for 15 minutes." and the suitability of 0.8 are 

fetches the contents stored in the data to-be-estimated written to Che estimated result filing unit 106 in the 

filing unit 105, and fuzzy rules and propositions with format shown in FIG. 7(0 

their meanings defined by membership functions in the When the inference method is "Define the meaning 

fuzzy reasoning knowledge filing unit 103, as designated 30 of a proposition" at step 302, i signifies the No. of a 

by the inference knowledge of the data to-be-estimated fuzzy rule. The suitability between the i-th fuzzy rule 

filing unit 105. It also finds the number of slots and the and the content of the data to-be-estimated filing unit 

number of the fuzzy rules (601). whereupon it sets i to 1 105 is evaluated in the same manner as at step 611 (616). 

(602). Here, propositions which constitute the If-parts If the fuzzy rule No. i is less than the number of fuzzy 

and Then-parts of the fuzzy rules arc selected from 35 rules (617). i is rendered to -i- 1 (618), and step 616 is 

among the propositions defined by the membership repeated until the fuzzy rule No. i becomes at least the 

functions. number of fuzzy rules. The membership function which 

Subsequently, the inference method designated by defines the Then-part proposition of the i-th fuzzy rule 

the data lo-bc-esiimated filing unit 105 is judged (603). is altered. By letting PI denote the suitability of a fuzzy 

When the inference method is: "Grasp the current 40 rule Rl (1 = 1, n). and 
stale" at the step 603. i signifies a number of the slot 

fetched from the data to-be-estimated filing unit 105, ^Ri 
and it is altered to 3 {604). The contents of the fuzzy 

reasoning knowledge filing unii 103 are retrieved in Xmn,=Jt^Xmi/\ 

search of a proposition whose subject is the i-th slot 45 

name (605). In the absence of the pertinent proposition denote the membership function of the Then-part prop- 
(606), the processing flow jumps to step 609. In the osiiion thereof, the membership function is put into 
presence of the pertinent proposition at step 606. an ^'>?i(x) = Pi X^/(i(x) (Xmin = x^Xmoj) (618). Subse- 
estimation value is calculated from the membership qucntly, using the membership functions of the Then- 
function defming the proposition and the slot value of 50 part propositions of the respective fuzzy rules as share a 
the slot name which is equal to the subject name of the subject, the meaning of the subject is defined again. A 
proposition (607), and the calculated value is filed in the method therefor is such that, letting R|, . . . and Km 
estimated result filing unit 106 (608). denote the fuzzy rules sharing the command subject of 
By way of example, when the desired departure time the Then-part proposition, and fi'/fi(x) (X'/„/»^x^X- 
isS.OOasindicated in FIG. 7(fl) and **The desired depar- 55 'max)* ... and >i'/?m(x) (Xm/^^x^X «„) denote the 
turc lime is early." is defined as indicated at (i) in FIG. membership functions of the respective Then-part prop- 
4(a), the estimation value becomes 0.8* which value is ositions, the subject of the Then-part propositions is put 
written in the estimated result filing unit 106 in the into ^s(x)=:min {fi'/ei(x), . . . pi'jimOO} 
format shown in FIG. 7(6), When the slot No. i is less 
than the number of slots (609), it is rendered +1 (610), 60 X'min=Ji^X'„a,t 
and the processing flow jumps to step 605. When the 

slot No. i is not less than the number of slots at step 609, (619). Funher [Xmin. ^mox] is divided into 200 parts, 

the fuzzy reasoning is ended. and the suitability ^(xi) of the individual points 

When the inference method is "Select a command" at >i5=Xm,>,-t-(Xmtf.T— X,Tim)/199x(s— I) (s= 3,200) are 

step 603. i signifies a number of the fuzzy rule. Then, 65 written into the estimated result filing unit 106 (620). By 

suitability between the i-th fuzzy rule and the slot data way of example, when the fuzzy rule is 

in the data to-be-estimated filing unit 105 is calculated. If (the desired departure time is early) then (the trans- 

A method for calculation is such that the membership fer wait time is long), the fuzzy rule R:: is 
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If (the desired departure time is very early) then (the 
transfer wait time is ver>' long). "The desired departure 
time is early", *The desired departure lime is very 
early", "The transfer wail lime is long'* and "The trans- 
fer wait time is very long*' arc defined as (i). (ii). (iii) and 
(v) in FIG. 4, respectively, and the desired dcpanure 
time is set at 5KX). On this occasion, the suitability of the 
fuzzy rules R21 and Rj^bccomc 0.8 and 0.5 in view of (i) 
and (ii) in FIG. 4, respectively. At step 618, the meni- 
bcrship function of "The transfer wait time is long" is 
altered from (iii) to (iv) in FIG. 4, and the membership 
function of "The transfer wail time is very long" is 
altered from (v) to (vi). At step 619, the minimum value 
of (iv) and (vi) in FIG. 4 is taken, and the meaning of the 
"transfer wail lime" is put into a form shown at (vi) in 
FIG. 4. Al step 620, [0.0, 3600,0] is divided inlo 200 
parts, and suitability at respective points are stored as 
shown in (d) of FIG. 7. 
The frame inference unit fetches the contents of the 
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rules in a number up to M. In each of ihc rules, the 
propositions of a If-part in a number up to Ml and those 
of a Then-pan in a number up 10 M2 can be defined. 
The rules indicated ai 201 in (a) of FIG. 9 by way of the 
following three examples; 

(Rule-l) If (the departure place of Plan A is Tokyo) 
then (write (the departure place of Flan A is a large 
city)), 

(Rule-2) If (the departure place of Flan A is not a large 
city) then (the degree of crowdedness is multiplied by 
1.5). and 

(Rule-3) If (the desired departure time of Plan A is late) 
then (the degree of crowdedness of Plan A is set at 
1.1). 

Here, the Then-part of the (Rule-l) signifies that the 
proposition "the departure place of Plan A is a large 
city" is to be written into the WM 100. A proposition 
meaning table 202 in FIG. 9(b) can define propositions 
in a number up to L, and for each of the propositions, it 



estimated result filing unit 106, and it sets the proposi- 20 files a proposition name, a basic function type, and pa- 
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tions in the inferred result proposition slots of fuzzy 
frames and the suitability in the inferred result certainty 
frames of the fuzzy frames (511). 

Steps 507-511 are repeated by subjecting k to +1 
(513) as long as the Then-part proposition No. k of the 25 
j-th frame rule is less than the number of the Then-part 
propositions thereof (512). When k becomes at least the 
number of the Then-pan propositions, step 514 is exe- 
cuted. 

When the frame rule No. j is less than the number of 
frame rules (514), j is rendered 4- 1 (515), and the pro- 
cessing flow jumps to step 504. When j has become at 
least the number of the rules, all the steps are ended. 

Ahhough. in this embodiment, the number of divi- 
sions has been fixed to 200 at step 616, ihc number may 
well be designated for every subject by the fuzzy rea- 
soning knowledge filing unit 103. 

According to this embodiment, knowledge items to 
be utilized for inferences can be systematically classi- 
fied, and hence, there is the effect that the efficiency of 40 
the operation of transplanting the knowledge items into 
a microcomputer is enhanced. 

Now, the second embodiment of the present inven- 
tion will be described. FIG. 8 is a block diagram of the 
second embodiment of an inference method which real- 45 
izes the present invention. In the figure, numeral 100 
indicates a working memory (hereinbelow. abbreviated 
to *'WM") which temporarily files an inferred result: 
numeral 200 an inference knowledge unit which files 
rules describing the experiences and knowledge items of 50 
human beings, frames indicating the facts of an object 
world, and the meanings of propositions as defined by 
membership functions; numeral 210 an input unit which 
serves to query a user about the type of the proposition 
of a If-part, when this type cannot be decided from 55 
cither of the WM 100 and the inference knowledge unit 
200. Numeral 220 represents an inference unit, analo- 
gous to that disclosed in FIG. 1, which executes a fuzzy 



ramcters in a number up to LI, in this order. 

By way of example, the proposition of "The desired 
departure lime is late" is set as indicated at proposition 
No. 1 in the table 202. 

FIG. 10 shows an example of a membership function. 
In FIG. 10, the example 301 sets the meaning of the 
proposition of "The desired departure lime is late." by 
regarding the desired departure time as a performance 
index. 

FIG. 11 is a table format diagram of the inference 
process unit 400. In FIG. 11, executable rules in a num- 
ber up to K can be filed. For each of the executable 
rules, the rule No. of the rule in the inference knowl- 
edge unil 200 and the sort of the rule, W identifying a 
frame rule or 'F' identifying a fuzzy rule are set in ihe 
order mentioned. In addition, when the rule is the fuzzy 
rule, the suitabiliiy thereof is also set. 

FIGS. 12(fl) and (b) arc flow charts showing the 
processing steps in the knowledge discriminating unil 
205. 

FIG. 13 is a table diagram of the WM 100. The WM 
100 can describe inference processes in a number up to 
N, and can set inference process Nos. and inference 
process propositions. 

Next, the operation of this embodiment will be de- 
scribed in detail with reference to FIGS. 12(a) and {by 
The contents of the inference knowledge unit 200 are 
fetched, and the number of rules is calculated (700), 
whereupon rule No. i is set to 1 . a rule identifier W to 
'M* and executable rule No. I to 1 (701). 

If the rule No. i is not greater than the number of 
rules (702), the suitability Ei is set to 0.0, and the If-part 
proposition No. j is set to 1 (703). If the If-part proposi- 
tion No. j is not greater than the number of the proposi- 
tions of the i-th rule (704), the agreement between the 
If-parl proposition Py and a fact in a frame is checked 
(705). By way of example, when in the aforementioned 
(Rule-l), facts concerning the plan A are described in 



reasoning or a frame inference on the basis of the con- following Plan-A frame: 

tent of the inference knowledge filing unit 200, the 60 
content of the WM 100 and the information obtained 
from the input unit 210. as determined by knowledge 
discriminating unit 205. Numeral 230 represents an out- 
put unit which outputs an executed result of the infer- 
ence unit 220. 

FIGS. 9(fl) and (b) arc table diagrams of ihe rules and 
the proposition meanings in the inference knowledge 
unit 200. A rule table 201 in (a) of FIG. 9 can set the 
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(P)an A 


Departure place 


Tokyo 


Arrival pltfcc 


Kanazawa 


Dcsjred departure time 


9:00 


Desired arri\'al time 


15:00 


Degree of crowdednesN 


1.0 
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the inference unit 220 judges the If-part proposition of rendered +1 (718), and the processing flow jumps to 
the (Rule- 1 ) as being true with reference to the value of step 702. 

the departure place slot of the Plan-A frame. In the case When the rule No. i is greater than the number of 
where the If-part proposition is true at step 705, the rules at step 702, a performance value u is set to 0.0, an 
If-part proposition No. j is rendered -I- 1 (706), and the 5 execution rule No. r to 0 and a retrieval rule No. k to 1 
processing flow jumps to step 704. In a case where the (719). If the retrieval rule No, k is not greater than the 
If-part proposition is false, the processing flow jumps to executable rule No. I (720) and the identifier of the k-ih 
a step 718. When 'true or false' cannot be decided at step executable rule is *M' (721), the execution rule No. r is 
705, the content of the WM 100 is further examined to set to the k-th executable rule No. (722). and the Then- 
judge the If-part proposition Py (707). When the If-part 10 part proposition of the r-th rule is executed to end the 
proposition has been judged to be true, the process- processing (723). 

ing now jumps lo step 706. When the If-part proposition If the identifier of the k-th executable rule is not 'M' 
P,; has been judged to be false, the processing now at step 721, the suitability of the k-th executable rule is 
jumps to step 718. By way of example, the If-part prop- compared with the performance value u (724). When 
osition of the {Rule-2), "The departure place of Plan A 13 the suitability of the k-th execuuble rule is greater than 
is not a large city" differs from the first inference pro- the performance value u, it is set as the performance 
cess proposition of the WM 100 in FIG. 13, **The depar- value u and the k-lh rule No. is set as the execution rule 
ture place of Plan A is a large city/' and is therefore No. r (725, whereupon the retrieval rule No. k is rcn- 
determincd lo be false. In a case where, at step 707, dcred + 1 (726). When the suitability of the k-th execut- 
whetherthe If-part proposition: Py cannot be decided as 20 able rule is not greater than the performance value u at 
being true or false by the use of the content of the WM step 724, the processing flow jumps to step 726. 
100. if a name agreeing with the If-part proposition P,y When the retrieval rule No. k is greater than the 
exists, the proposition meaning table is checked (708). If executable rule No. I at step 720, the execution rule No. 
it exist, the If-part proposition P,yis decided as being a r is checked (727). When the execution rule No. r is 
fuzzy reasoning proposition. 25 greater than 0, the processing flow jumps to step 723, 

By way of example, since a name agreeing with the and when not, the nonexistence of any executable rule is 
If-part proposition of the (Rule-3) exists in the proposi- output to the output unit 230. and the processing is 
tion meaning table 202 shown in FIG. 9, the proposition ended (728). 

of "The desired departure time of Plan A is late'* is By the way. in the inference employing the fuzzy 
determined to be a fuzzy reasoning proposition. When 30 rules in this embodiment, a conclusion is drawn by the 
the If part proposition Py is the fuzzy reasoning proposi- Then-part proposition of the rule which has a maximum 
tion at step 708, the rule identifier W is set to *F (709). suitability. For a fuzzy reasoning, ihe/e is a method 
and the suitability e,j of the If-pari proposition Py is wherein the center of gravity is evaluated from mcm- 
calculated from the slot value of the frame which is bcrship functions defining the Then-pan propositions 
pointed by the subject of the If-part proposition P^ and .^5 and is used as a center value. In that case, the center of 
the membership function in the proposition meaning gravity may be calculated by utilizing all the executable 
table 202 (710). By way of example, regarding lo the rules which are registered in the table of FIG. 11 
If-part proposition of the (Rule-3), "The desired depar- formed by the inference process unit 400. 
ture time of Plan A is late," the suitability e,; of the According to this embodiment, the frame inference 
If-pan proposition P^ becomes 0.75 on the basis of the 40 and the fuzzy reasoning are executed while being auto- 
desired departure time slot *9:00' of the plan A and the matically switched in dependence on the sorts of the 
membership function 301 of "The desired departure If-part propositions of rules, and this is effective for the 
time is late." Subsequently, the suitability e,; of the If- computerized implementation of complicated knowl- 
part proposition P,y and the suitability E, of the i-th rule edge items on a large scale. 

are compared, and the smaller one is set as a new suit- 45 In addition, although a judgement based on uncertain 
abihty E/ of the i-th rule (711). knowledge items has been formed by the fuzzy reason- 

When the name agreeing with the If-part proposition ing in this method, it is also possible to utilize a cer- 
P^does not exist at step 70S, whether the If-part propo- tainly, a probability for the judgement, etc. 
sition Pij is a frame inference proposition or a fuzzy According to the present invention, a system can be 
reasoning-wise proposition is queried to the user, and it 30 constructed of only necessary knowledge items such as 
is input through the input unit 210 (712). When the rules, and hence, is achieved the effect that the system 
If-part proposition P,yis the fuzzy reasoning proposition becomes compact. 

at step 712, the suitability e,> of the If-part proposition Moreover, an inference based on certain knowledge 
Pij is further input through the input unit 210 (713). and and an inference based on uncertain knowledge are 
the processing flow jumps to step 711. When the If-part 55 caused to cooperate, whereby an inference process 
proposition Py b the frame inference proposition at step which is highly analogous to the inference of a human 
712, whether the If-part proposition Py is true or false is being can be attained. 

input through the input unit 210 (714). If the proposition FIG. 14 is an overall structural view of the reasoning 
is true (715). the processing flow jumps to step 706. method of third embodiment of the present invention. 
When the proposition is false, the processing flow 60 In the drawing, reference numeral 1 represents an ob- 
jumps to step 718. Besides, when the If-pan proposition ject system such as a train; 2 is a control apparatus for 
No. j has become greater than the number of the If-part the object system 1; 3 is external information such as the 
propositions of the i-th rule at step 704, the executable object of boiling water, time, and so forth; 101 is know!- 
rule No. 1, rule No. i and rule identifier W are succes- edge relating to logical judgement and more definitely, 
sively written into the inference process unit 400, to- 65 a frame inference knowledge base storing the frame 
gether with the i-th rule suitability Ei when the i-th rule inference rules and frames; 103 is a knowledge relating 
is the fuzzy rule (716), and the executable rule No. I is to intuitive judgement and more definitely, a fuzzy 
rendered +1. (717). Subsequently, the rule No. i is knowledge base storing the fuzzy rules and the member- 
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ship funciion; and 7 is a reasoning apparatus which FIG. 17 is a flowchart showing the processing proce- 
makes reasoning from the control state calculated from dures of the fuzzy reasoning in the present invention, 
the control apparatus, the external information 3. the Steps 440 to 448 represent the processings, 
frame knowledge base 101 and the fuzzy knowledge FIG. 18 shows the hierarchy of the frames stored in 
base 103. 5 the frame knowledge base 101. In FIG. 18, the user 

The reasoning apparatus 7 consists of a fuzzy reason- frame and the fuzzy frame are frames peculiar to the 
ing portion 70 which executes for the intuitive judge- present invention, and a desired frame, a state frame and 
ment, a frame inference portion 71 which executes for a prediction frame below them are set arbitrarily by the 
the reasoning judgement and a procedure processing user. The lower order frames can make reference to the 
portion 72 for executing the procedure described in the 10 upper order frame slots keeping the property and can 
corresponding frame when the fuzzy reasoning actua- execute the procedures (model), 
lion is designated in the rule Then portion inside the FIG. 19 shows the structure of the fuzzy frame. The 
frame knowledge base 101. knowledge base name, the assumption value, the state 

Now, it will be assumed that the following two rules name, the state value, the result and the degree of cer- 
are stored in the frame knowledge base 101: 15 lainty are prepared as the slots and the fuzzy reasoning 

execution and read are prepared as the procedures. The 
R"*^ ^ knowledge base name slot is of a character type and 

If (A drink of a desired frame is coffee & a pattern of designates the name of the fuzzy knowledge base 6. The 
the desired frame is time) assumption value slot is a real number type queue and 

Then (A knowledge base name of a fuzzy frame is set 20 can set a maximum of 30 conclusion values assutned in 
to a coffee knowledge & fuzzy reasoning is executed in each fuzzy rule when the fuzzy rule is of the predictive 
the prediction frame) . . . <1) fuzzy reasoning type. The state name slot is a character 

type queue and can set maximum 10 slot names of the 
Rule 2 frame designated when the fuzzy reasoning execution 

If ( A drink of a desired frame is tea & a pattern of the 25 procedure is described. The state value slot is a real 
desired frame is time) number type queue which sets the state calculated on 

Then (A knowledge base name of the fuzzy frame is the basis of each assumption value slot value. The result 
set to tea knowledge & fuzzy reasoning is executed in slot is of the character type which sets the result propo- 
the prediction frame) ... (2) sition of fuzzy reasoning. The certainty slot is of the real 

However, the second Then-part proposition of the rule 30 number type which sets the degree of conformity of the 
Then portion described above means that fuzzy reason- Then-part proposition. The fuzzy reasoning execution 
ing is made by use of each slot value of the prediction procedure is described in the Then-part proposition of 
fy^c the frame rule inside the frame knowledge base 5 to- 

It will be assumed that the following three rules are gether with the frame name. This procedure makes 
stored in the fuzzy knowledge base 103: 35 fuzzy reasoning on the basis of the information desig- 

nated to the Then-part and its definite processing is 
R"*^ ^ shown already in FIG. 16. 

When (heating power of the stale frame is set to 0) FIG. 20 shows the structure of the desired frame. 
If (water temperature of the prediction frame is fairly This frame is for setting the desire of the user, and con- 
good & the predicted consumption quantity is consider- 40 sists of the slots of the drink, pattern, desired hour and 
ably small) ... (3) Then (heating power of the predic- desired time. The drink slot is of the character type and 
tion frame is set to +0). sets the drink desired by the user such as coffee, tea. etc. 

The pattern is of the character type. It designates 
Rule 4 "hour" if the user's desire is to *'have a cup of coffee at 

When (healing power of the state frame is set to +1) 45 15:00" and designates the "time" if the user s desire is 
If (water temperature of the prediction frame is just "have a cup of coffee after 10 minutes". The desired 
good & the predicted consumption quantity is small) hour slot is of an integer type and sets the hour at which 
Then (heating power of the prediction frame is set to water is boiled as desired by the user if the pattern slot 

value is "hour". The desired time slot sets the time till 
50 water is boiled as desired by the user if the pattern slot 
Rule 3 value is "time". 

When (heating power of the state frame is set to - 1) FIG. 21 shows the condition frame. It is for rcpre- 
If (water temperature of the prediction frame is just senting the present condition and consists of the frames 
good & the consumption quantity of the prediction of hour, heating power, water temperature and water 
frame is small) Then (heating power of (he prediction 55 quantity. Each of the hour, heating power, water tem- 
frame is set to - 1) . (5) perature and water quantity frames is of the real number 

However, the rule of the type "When (X X X), If (. - .), type and sets the present value of each of them. 
Then (XXX)" and the rule of the type **If (. . .), Then (X FIG. 22 shows the structure of the prediction frame. 
X X)" will be hereinafter referred to as the "prediction The prediction frame is for determining the water tem- 
type" and the "slate type", respectively. 60 perature and the consumed energy that are predicted on 

FIG. 15 is a Howchart showing the processing proce- the basis of the heating power assumed by the rule in the 
dures of the frame inference in accordance with the fuzzy knowledge base 103. It consists of the slots of 
present invention. Steps 220 to 226 represent the pro- water temperature and consumed quantity and two 
^^^g5 procedures (models) of water temperature calculation 

FIG. 16 is a flowchart showing the detailed proce- 65 and energy calculation. The water temperature slot is a 
dure of processing 224 of the Then-part execution of the queue of the real number type and determines and sets 
frame inference in the present invention. Steps 300 to the predicted water temperature by the water tempera- 
314 represent the processings. ture calculation procedure (model). The consumed 
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quantity slot is a queue of the real number type and sets The Then-part is executed definitely as follows. First 

the predicted energy use quantity determined by the of all, the proposition number j is set to 0 (300). If the 

energy calculation procedure (model). proposition number j is less than the number of proposi- 

The water temperature calculation procedure tions of the Then-part of the ilh rule (301). whether or 

(model) calculates the water temperature after the de- 5 not the procedure of the fuzzy reasoning execution is 

sired time if the pattern slot of the desired frame is time described in the jth proposition is judged (302). If this 

and the water temperature at the desired hour if the procedure is not described, the jth proposition is exe- 

pattern slot is hour, by use of the desired frame and the cuted (303), the proposition number j is incremented by 

condition frame. Similarly, the energy calculation pro- one (304) and the flow jumps to step 301. If the If-part 

cedure (model) calculates the energy consumed till the 10 proposition of the aforementioned rule, formula (1), is 

desired hour if the pattern slot is hour and the energy satisfied, *'coffee knowledge** is set to the knowledge 

consumed till the desired time if the pattern slot is time. base name slot of the fuzzy frame by the first Then-part 

FIG. 23 is a table of the fuzzy frame. In FIG. 23(a) proposition, 

represents the content of the condition name slot, which If the jth proposition is fuzzy reasoning execution at 

stores each slot name of the prediction frame shown in 15 step 302, the knowledge in the knowledge base desig- 

FIG, 22 and (b) represents the content of the assump- nated to the knowledge base name slot of the fuzzy 

tion value slot and stores the numeric values assumed by frame is read and the slot names of the frame deter- 

the fuzzy rules (3) to (5). Designator (c) represents the mined by the jth proposition are sequentially set to the 

content of the condition value slot and takes out and sets condition name slot of the fuzzy frame (305). In the case 

each prediction value in the fuzzy rules (3) to (5) from 20 of the second proposition of the rule (1), for example, 

each slot of the water temperature and consumed quan- since coffee knowledge is set to the knowledge base slot 

tity. of the fuzzy frame by the first proposition, the content 

FIG. 24 is a prediction frame table. In the drawing, of the coffee knowledge is read and then the "water 

(a) calculates the predicted water temperature when the temperature** and the ''consumed quantity*' as the slot 

heating power assumed by the fuzzy rules (3) to (5) is 25 names of the prediction frame are sequentially pre- 

2.0, 3.0 and LO, respectively, by use of the water tern- served in the condition name slots of the fuzzy frame, as 

perature calculation procedure (model) and stores each shown in FIG. 23(a). 

predicated water temperature, (b), too, calculates the Next, whether or not the rule in the fuzzy knowledge 

predicted consumption quantity in the fuzzy rules (3) to base 103 read at step 305 is of the prediction type is 

(5) and stores it. 30 judged (306) and if it is, the fuzzy rule number r is set to 

FIG. 25 shows a membership function. In the draw- 0 (307). If the fuzzy rule number r is below the fuzzy 

ing. (i), and (ii) use the water temperature as the evalua- rule number (308), the conclusion value assumed by the 

tion index and (a) defmes that ''the water temperature is rth fuzzy rule is calculated and set to the assumed value 

fairly good*' while (b) does that "the water temperature slot in the fuzzy rule frame. The fuzzy rule number r is 

is just good'\ (c) and (d) use the consumed quantity as 35 incremented by H-1 (310) and the flow jumps to step 

the evaluation index and (c) defines that "the consumed 308. If the fuzzy rule is the aforementioned formulas (3) 

qtiantity is rather small" while (d) does that "the con- to (5) and the heating power of the condition frame is 

sumcd quantity is small". 2.0, the assumed values of the fuzzy rules (3) to (5) arc 

Next, the operation of this embodiment will be de- 2.0, 3.0 and 1.0, respectively, and the assumed value slot 

scribed in detail with reference to FIGS. 14 to 17. 40 in the fuzzy rule frame becomes such as one shown in 

The frame inference portion 71 of the reasoning appa- FIG. 23(^). 

ratus 7 first reads the rule in the frame knowledge base If the fuzzy rule is not of the prediction type at step 

101 and the external information 3 such as the present 306 or if the fuzzy rule number r is above the fuzzy rule 

time and sets them to the corresponding slots of the number, whether or not the procedure (model) name is 

frame (220) and sets the rule number i to 0 (221). If the 43 also described in each slot of the frame described in the 

rule of the frame knowledge base 101 is the afore-men- jth proposition is verified (311). If the slot where the 

tioned rule group (1), for example, it reads this rule procedure (model) is also described exists, that procc- 

group. If the present time is 14:50, if the user*s desire is dure (model) is executed on the basis of each assumed 

*to have a cup of coflee at 15:00" and if the present value which is assumed by the fuzzy rule and the result 

water temperature, water quantity and heating power 50 is set to the corresponding slot (312). For example, the 

are 24* C, 270 cc and 0, respectively, the values 14:50. prediction frame is designated in the second proposition 

0.0, 24.0 and 270.0 are set to the slots of the hour, heat- of the aforementioned frame rule (1). At this lime, each 

ing power, water temperature and water quantity of the slot of the water temperature and consumed quantity of 

condition frame, respectively, while "coffee", "hour" the prediction frame in FIG. 22 describes also the water 

and 15:00 are set to the slots of the drink, pattern and 55 temperature calculation and the energy calculation, 

desired time of the desired frame, respectively. Therefore, the procedure processing portion 72 calcu- 

Next, if the rule number i is below the rule number lates the predicted water temperature and the predicted 

(222), the ith nile If-part is verified (223). If the rule consumed quantity when heating is made at the heating 

inside the frame knowledge base 101 is the aforemen- power of 2.0 which is assumed by the fuzzy rule (3), by 

tioned formula (1), the rule number i is I, the drink slot 60 use of these procedures (model). The results of calcula- 

of the desired frame is "coffee** and the pattern slot is tion are 60* C, and 1,500 cal, respectively. The proce- 

**hour", judgement is made to the effect that the first dures (model) are also executed for the fuzzy rules (4) 

proposition of the rule (1), that is, "the drink of the and (5), and is will be hereby assumed that the predicted 

desired frame is coffee", and the second proposition, water temperature and the predicted consumed quan- 

that is, "the pattern of the desired frame is hour*', are 65 tity are 82* C, and 2,300 cal at the assumed heating 

satisfied. If all the If-part propositions are found satis- power of 3,0 by the rule (4) and 38* C. and 700 cal at the 

fied as the result of judgement (224), the Then-part is assumed heating power of 1.0 of the fuzzy rule (5), 

executed (225). respectively. These predicted values are set to the water 
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temperature slot and the consumed quantity slot as 
shown in FIGS. 24(<j) and (6). 

If the procedure (mode)) name is not also described in 
all (he slots in the fuzzy frame described by the jth 
proposition at step 311 or if the procedure of step 312 is 
not executed* the procedure of step 313 is executed. 

At this step 313, each slot value in the frame de- 
scribed by the jth proposition is set to the condition 
value slot of the fuzzy frame. This setting is made in the 
sequence of the predicted result by use of the predicted 
value of the first fuzzy rule, the predicted result by use 
of the predicted value by the second fuzzy rule, and so 
forth (313). If the water temperature slot and the con- 
sumed qxiantity slot of the prediction frame designated 
by the frame rule (I) are such as those shown in FIGS. 
24(a) and (6), for example, condition value slots of the 
prediction frame are such as those shown in FIG. 23(c). 

The fuzzy reasoning is executed after step 313 (314). 
The execution of the fuzzy reasoning will be described 
with reference to FIG. 17. 

First of all, the fuzzy reasoning portion 70 reads the 
fuzzy rule and the membership function in the fuzzy 
knowledge base 103 (440) and sets the rule number n to 
0 (441). If the rule number n is less than the rule number 
(442) and if the rule number n is 0 or if the fuzzy rule is 25 
of the prediction type (443), it takes out one data from 
the assumed value slot of the fuzzy frame and also the 
data (condition values) in the same number as the num- 
ber of the condition names stored in the condition name 
slot, from the condition value slot (444). Next, it calcu- 
lates the evaluation value of the If-part proposition from 
the condition value for each If-part proposition of the 
nth fuzzy rule and from the membership function defin- 
ing the meaning of that If-part proposition (445) and 
adopts the smallest one among the evaluation values of 35 
the proposition constituting the nth fuzzy rule as the nth 
fuzzy rule evaluation value (446). 

It will be assumed, for example, that the aforemen- 
tioned fuzzy rules (3) to (5) and the membership func 
tion shown in FIG. 25 are stored in the fuzzy knowl 
edge base 103. First of all, the zero number rule or more 
definitely, the assumed value 2,0, the water temperature 
60.0 and the consumed quantity 1,500.0 in the fuzzy rule 
(3), is taken out, and the evaluation value of "the water 
temperature is fairly good" (b) is 0.36 and the evaluation 45 
value of "the consumed quantity is considerably small" 
(c) is 1,0 from the membership function of FIG. 25. In 
this manner, the evaluation 0.36 of the Oth rule is deter- 
mined. 

After the evaluation value of the nth rule is deter- 50 
mined by seeps 443 to 446, the rule number n is incre- 
mented by + 1 (447) and the flow jumps to step 442. 

If the rule number n is above the fuzzy rule at step 
442, the fuzzy rule having the greatest evaluation value 
is selected and the proposition described in the Then- 55 
pan of the selected fuzzy rule is set to the result slot of 
the fuzzy frame and to the conformity slot of the maxi- 
mum e\^uation value fuzzy frame, thereby completing 
the fuzzy reasoning (448). If the evaluation values of the 
fuzzy rules (4) and (5) arc deicrmined in the same way 60 
as the evaluation value 0.36 of the aforementioned fuzzy 
rule (3), they are 0,37 and 0.34, respectively, so that the 
Then-part proposition of the fuzzy rule (4), that is, 
"heating power is incremented by H-T', is set to the 
result slot of the fuzzy frame while 0.37 is set to the 
conformity slot. 

When the fuzzy reasoning is complete, the f\oy\' 
jumps to step 304. If the proposition number j is above 



40 



65 



20 

Then-part proposition of ith rule at step 301, the Then- 
part portion execution portion is Tmished. 

If the Then-part execution step (225) is completed or 
if any are not satisfied in the If-part proposition of the 
iih frame rule, the rule number i is incremented by one 
(226) and the flow jumps to step 222. If the rule number 
i is above the frame rule number at step 222, all the 
processings are finished. 

In accordance with the present invention, if the frame 
inference knowledge and the fuzzy reasoning knowl- 
edge are constituted separately, the prediction calcula- 
tion and reasoning are executed automatically on the 
reasoning engine side. Therefore, the predictive fuzzy 
reasoning system becomes feasible and at the same time, 
the user can easily configurate the knowledge. 

Turning now to FIG. 26. a variation in which the 
subject inferencing system is embodied in a process 
controls environment will be described. In this embodi- 
ment a procedure (model) 800 is suitably formed as a 
softwarc^based system which models a system state. 
Frame inference engine outputs data representative of a 
present condition to the procedure (model) 800, which 
procedure (model) outputs data represenutive of objec- 
tive states of the system to a common domain element 
802. The common domain element 802 performs func- 
tions analogous to the data to-be-estimated filing unit 
105 and the estimated result filing unit 106 (FIG. 1). 

The common domain 802 communicates its output 
data to one of a frame inference engine 804 and a fuzzy 
reasoning engine 806. Conclusions of the frame infer- 
ence engine 804 are achieved in conjunction with data 
stored in the frame knowledge base 808. Fuzzy reason- 
ing in the fuzzy reasoning engine 806 is achieved by use 
of data stored in a conjunction with data of the fuzzy 
knowledge base 810, 

Output of the fuzzy reasoning engine 806 is chan- 
nelled through the common domain 802, ultimately 
back to the frame inference engine 804. The frame infer- 
ence engine outputs data, in turn, representative of the 
present condition of the system, to the procedure 
(model) 800. The process then recurs in cyclic fashion. 

Having thus described the invention, it is now 
claimed: 

1. An inferencing method comprising the steps of: 

(a) fetching frame rules from a frame inference 
knowledge filing unit, in which each frame rule 
includes at least one proposition, each proposition 
including an If-part and a Then-part, into a frame 
inference unit; 

(b) receiving state data representative of a state of an 
object system into the frame inference unit; 

(c) comparing, in the frame inference unit, an If-part 
of a frame rule to the state data acquired in step (b); 

(d) determining, in the frame inference unit, a match 
of a frame rule and the state data; 

(e) testing, in the frame inference unit, a Then Part of 
a matched frame rule for selectively placing a call 
to y (i) a frame inference and (ii) a fuzzy reasoning; 

(0 performing upon determination of a call to a fuzzy 
reasoning in step (e), the steps of, 

(i) writing inference data of a matched frame rule 
to a data to be estimated filing unit, and 

(ii) commencing, in a fuzzy reasoning engine, a 
fuzzy reasoning in conjunction with data in the 
data to be estimated filing unit; and 

(iii) completing a fuzzy reasoning in accordance 
with the data in the data to be estimated filing 
unit and by use of selected at least one of a plu- 



02/06/2004, EAST Version: 1.4.1 



rality of fuzzy rules in a fuzzy reasoning knowl- 
edge filing unit to form fuzzy reasoning result 
data; and 

(g) performing, in the frame inference unit upon de- 
termination of a call to a frame inference in step (e), 5 
the step of executing a Then-part of the frame rules 
corresponding to an If-parl of a matched frame 
rule. 

2. The infcrcncing method of claim 1 wherein step (0 
further includes the steps of: 

(iv) writing the fuzzy reasoning result data to an 
estimated result filing unit; and 

(v) outputting the fuzzy reasoning result data from 
the estimated result filing unit. 

3. The inferencing method of claim 2 further compris- ' ' 
ing the steps of: 

(h) repeating steps (a) through (e) until each frame 
rule in the frame inference knowledge filing unit 
has been considered; and 

(i) repeating steps (0 and (g) until all propositions of 
a matched rule have been considered. 

4. The inferencing method of claim 3 wherein the 
step (fKiii) includes the steps of: 

(1) determining a selected inference scheme from the 23 
inference data of the data to be estimated filing 
unit; and *(2) determining the fuzzy reasoning re- 
sult data in accordance with an inference scheme 
determined from the inference data. 

5. The inferencing method of claim 1 further compris- 30 
ing the step« of repeating steps (a) through (c) until each 
frame rule in the frame inference knowledge filing unit 
has been considered. 

6. An inferencing method according to claim 1, 
wherein said frame rules and fuzzy rules are stored in a 35 
memory on a microprocessor. 

7. A method of hybridized frame inferencing and 
fuzzy reasoning comprising the steps of: 

receiving state data representative of a current state 
of an object system into a frame inference unit; 40 

performing, in the frame inference unit, frame infer- 
ence on a condition of the object system in accor- 
dance with the state data to achieve a frame infer- 
ence result; and 

selectively performing, in a fuzzy reasoning engine, 
selected at least one of a plurality of fuzzy reason- 
ing schemes in accordance with the frame infer- 
ence result. 

8. An inferencing method comprising the steps of: 

(a) fetching rules from an inference knowledge filing 
unit for storing frame rules and fuzzy rules mix- 
ed ly, in which each of these rules includes at least 
one proposition including an If-part and a TTien- 
part, mto a frame inference unit; 

(a2) discriminating, in the frame inference unit, 
whether the fetched rules are for completing a 
frame inference or a fuzzy reasoning; 

(b) receiving, into the frame inference unit, state data 
representative of a state of an object system; gQ 

(c) comparingr in the frame inference unit, an If-part 
of a discriminated frame rule to the sute data ac- 
quired in step (b); 

(d) determining, in the frame inference unit, a match 
of a discriminated frame rule and the state data: 65 

(e) testing, in the frame inference unit, the Then Part 
of a matched frame rule for a call to at least one of 
a frame inference and a fuzzy reasoning: 
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(0 performing, in the frame inference unit, upon de- 
termination of a call to a fuzzy reasoning in step (e), 
the steps of, 

(i) writing inference data of a matched frame rule 
to a data to be estimated filing unit, and 

(ii) commencing selected at least one of a plurality 
of fuzzy reasoning schemes, in a fuzzy reasoning 
engine, in conjunction with data in ihe data to be 
estimated fihng unit; and 

(iii) completing a fuzzy reasoning in accordance 
with the data in the data to be estimated filing 
unit and by use of the fuzzy rules to form fuzzy 
reasoning result data; and 

(g) performing, upon determination of a call to a 
frame inference in step (e). the step of executing a 
Then -part of the frame rules corresponding to an 
If-part of a matched frame rule. 

9. An inferencing method according to claim 8, 
wherein said frame rules and fuzzy rules are stored in a 
memory on a microprocessor. 

10. An inferencing method comprising the steps of; 

(a) fetching frame rules into a frame inference unit 
from a frame inference knowledge filing unit, in 
which each frame rule includes at least one propo- 
sition, each proposition including an If-part and a 
Then-part; 

(b) receiving state data representative of a current 
state of an object system into the frame inference 
unit; 

(c) comparing, in the frame inference unit, an If-part 
of a frame rule to the state data acquired in step (b); 

(d) determining, in the frame inference unit, a match 
of a frame rule and the state data; 

(e) testing, in the frame inference unit, result data of a 
matched frame rule a call to at least one of (i) a 
frame inference and (ii) a fuzzy reasoning; 

(0 performing, in a fuzzy reasoning engine, upon 
determination of a call to a fuzzy reasoning in step 
(e), the steps of, 

(fj) fetching fuzzy rules from a fuzzy reasoning 
knowledge filing unit. 

(fj) determining from the fetched fuzzy rules for a 
call to at least one of a state-estimative type 
fuzzy reasoning and a predictive fuzzy reason- 
ing. 

(fa) performing, upon determination of a call to a 
predictive fuzzy reasoning in step (f^). the steps 
of: 

(i) predicting results data from a current state 
data of the object system, by use of a model for 
realizing an operation or a situation of the 
object system, and 

(ii) completing a fuzzy reasoning in accordance 
with the predicted results data to form fuzzy 
reasoning result data. 

11. An inferencing method according to claim 10. 
wherein said predicting step further includes: 

a step of writing the predicted result data in a dau to 
be estimated filing unit. 

12. An inferencing method according to claim 10, 
wherein said frame rules and fuzzy rules are stored in a 
memory on a microprocessor. 

13. An inferencing system comprising: 

means for receiving state data representative of a 

current state of an object system; 
means for communicating the state data to a frame 

inference engine; 
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data to be estimated filing unit means for accumulat- 
ing fuzzy call data representative of a call to a 
fuzzy reasoning engine; 

means for communicating the fuzzy call data from the 
data to be estimated filing unit to a fuzzy reasoning 
engine; 

a fuzzy reasoning engine including. 

means for selecting at least one of a plurality of 

inference schemes from the fuzzy call data, 
means for deicnnining fuzzy reasoning result data 
from the fuzzy call data in accordance with a 
determined inference scheme, and 
means for communicating the fuzzy reasoning re- 
suh data lo an estimated result filing unit; and 

estimated result data filing unit means for outputting 
the fuzzy reasoning result data to the frame infer- 
ence engine. 

14. An infcrcncing system comprising: 

a frame inference knowledge filing unit for storage of 20 
a plurality of frame rules, wherein each frame rule 
includes data representative of at least one proposi- 
tion, each proposition including an If-part data and 
a Then-part data; 

means for communicating frame rules from the frame 25 
inference knowledge filing unit to a frame infer- 
ence unit; 

means for communicating state data representative of 

a current state of an object system to the frame 

inference unit; 
the frame inference unit including, 

comparing means for comparing an If-part of a 
frame rule stored in the frame inference knowl- 
edge filing unit to the state data, 

means for determining a match of a frame rule and 
the state data, 

testing means for testing Then Part of a matched 
frame rule for a call lo at least one of (i) a frame 
inference and (ii) a fuzzy reasoning, and 

means for performing, upon determination of a call 
to a fuzzy reasoning, writing of inference data of 
a matched frame rule to a data lo be estimated 
filing unit; 

a fuzzy reasoning engine means for commencing a 45 
selected of a plurality of fuzzy reasoning inference 
schemes in conjunction with data in the data to be 
estimated filing unit; 

means for completing a fuzzy reasoning in accor- 
dance with the data in the data to be estimated 
filing unit to form fuzzy reasoning result data and 
by use of fuzzy rules in a fuzzy reasoning knowl- 
edge filing unit; and 

means for executing, upon determination of a call to ^ ^ 
a frame inference, a Then-part of the frame corre- 
sponding to an If-pan of a matched frame rule. 

15. The infcrcncing system of claim 14 wherein the 
fuzzy reasoning engine includes: 

means for determining a selected inference scheme ^ 
from the inference data in the data to be estimated 
filing unit; and 

means for writing the fuzzy reasoning result data to 
an estimated result data filing unit. 

16. An inferencing system according to claim 14, 
wherein said frame rules and fuzzy rules are stored in a 
memory on a microprocessor. 

17. An inferencing system comprising: 
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means for receiving state data representative of a 

current state of an object system; 
means for communicating the state data with an infer- 
ence unit; 
the inference unit including, 
a knowledge discrimination unit means for deter- 
mining whether a frame inference or a fuzzy 
reasoning is to be completed, 
a frame inference unit for receiving the state data, 
data to be estimated filing unit means for accumu- 
lating fuzzy call data represenutive of a call to a 
fuzzy reasoning engine, the fuzzy reasoning en- 
gine including means for determining selected at 
least one of a plurality of inference schemes from 
fuzzy call data, means for determining fuzzy 
reasoning result data from the fuzzy call data in 
accordance with a determined inference scheme, 
and means for communicating the fuzzy reason- 
ing result data to an estimated result filing unit, 
and 

an estimated result filing unit means for outputting 
the fuzzy reasoning result data to the frame infer- 
ence unit; 

means for querying a user for data identifying 
whether state data signifies a frame inference or a 
fuzzy inference, which querying is underuken 
when completion of a frame inference or a fuzzy 
reasoning has not been determined by the knowl- , 
edge discrimination unit. 

IB. An inferencing system comprising: 

an inference knowledge filing unit for storage of a 
plurality of frame rules and fuzzy rules mixedly. 
wherein each rule includes data representative of at 
least one proposition, each proposition including 
an If-parl data and a Then-part data; 

means for fetching rules from the inference knowl- 
edge filing unit; 

means for discriminating whether the fetched rules 
are for completing a frame inference or a fuzzy 
reasoning; 

inference process storing unit for storage of execut- 
able rules in the discriminated rules; 

working memory unit for storage of intermediate 
frame inference result data; 

means for receiving state data representative of a 
current state of an object system; 

means for executing, upon discrimination for com- 
pleting a frame inference, frame rules matched to 
the state data by use of the contents of the inference 
process storing unit and working memory unit; 

data to be estimated filing unit for storage of a frame 
inference result dau; and 

means for executing in a fuzzy reasoning engine, upon 
discrimination for completing a fuzzy reasoning, 
selected at least one of a plurality of fuzzy rules in 
accordance with the data in the data to be esti- 
mated filing unit. 

19. The inferencing system of claim 18, wherein said 
means for executing fuzzy rules includes: 

means for determining a selected inference scheme 
from the inference dau in the dau to be estimated 
filing unit; and 

means for writing the fuzzy reasoning result dau to 
an estimated result filing unit. 

20. An inferencing system according to claim 18. 

wherein said frame rules and fuzzy rules are stored in a 

memory on a microprocessor. 

• * • • * 
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